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Verification of entanglement is an important tool to characterize sources and devices for use in 
quantum computing and communication applications. In a vast majority of experiments entangle- 
ment witnesses (EW) are used in order to prove the presence of entanglement in a quantum state. 
EWs can be constructed from available measurement results and do not require a reconstruction of 
the whole density matrix (full tomography), which is especially valuable for high-dimensional sys- 
tems. We provide a method to construct accessible nonlinear EWs, which incorporate two important 
properties. First, they improve on linear EWs in the sense that each non-linear EW detects more 
entangled states than its linear counterpart and therefore allow the verification of entanglement 
without critical dependence on having found the 'right' hnear witness. Second, they can be evalu- 
ated using exactly the same data as for the evaluation of the original linear witness. This allows a 
reanalysis of published experimental data to strengthen statements about entanglement verification 
without the requirement to perform additional measurements. These particular properties make the 
accessible nonlinear EWs attractive for the implementations in current experiments, for they can 
also enhance the statistical significance of the entanglement verification. 

PACS numbers: 03.67.-a, 03.65.Ud, 03.67.Mn 



Entangled states are an important resource for per- 
forming quantum information processing tasks [l[. As a 
tool for characterization of this resource entanglement 
verification finds broad application in theoretical and 
practical testing of quantum resources and devices, such 
as quantum memories, quantum repeaters or quantum 
channels [2, Q ^ which are essential for the creation, stor- 
age and distribution of quantum information. 

In experimentally relevant scenarios entanglement wit- 
nesses (EW) are playing a central role as a tool for entan- 
glement detection [l|,|j]- Recently, a theoretical construc- 
tion has been suggested which extends witnesses that 
use linear combinations of observed expectation values 
to those using nonlinear functions |5|-|7[. The nonlinear 
extension of a linear EW is stronger in the sense that it 
detects a strictly larger set of entangled states. However, 
the evaluation of a generic nonlinear extension will typ- 
ically require additional measurements compared to the 
evaluation of the linear EW. This fact can be a drawback 
for experimental applications. 

In all experiments for entanglement detection which 
use EWs as a tool, the observable corresponding to the 
witness is not measured directly. Instead, the EW ob- 
servable is decomposed in terms of local observables. 
Then, one performs a series of measurements correspond- 
ing to the measurement of each term in the decomposi- 
tion. Such a decomposition is not unique and can be 
chosen according to the specific nature of the experiment 

a- 

The problem of entanglement detection with a fixed re- 
stricted set of measurements has been already addressed 
in Ref. [^ . Investigation of this problem naturally leads 
to the definition of verifiable states. For the given set of 



restricted measurements a state is called verifiable if the 
outcomes of the measurements are not compatible with 
the outcomes of the same measurements on any separa- 
ble state. The set of all linear witnesses which can be 
constructed from this restricted set of measurements is 
called the verification set. Characterizing the verifica- 
tion set or finding a witness for a given verifiable state 
is a challenging problem [8|, which is in fact as hard as 
finding an EW for an arbitrary entangled state Q • 

Here we introduce a framework for the entanglement 
detection when only a restricted set of local observables is 
measured and no further knowledge about the state can 
be obtained. It leads to a family of easily computable 
entanglement criteria - accessible nonlinear EWs. Ac- 
cessibility of a nonlinear witness (for which a rigorous 
definition is given later) refers to the fact that it can be 
written as a rational function of expectation values that 
can be accessed by just performing the restricted set of 
measurements, i.e. the same measurements that are nec- 
essary for the evaluation of the linear EW. As the range 
of detected states is significantly extended for non-linear 
witnesses, we can to some degree avoid the problem of 
searching through the verification set of linear witnesses. 
This comes at the price that not all verifiable states will 
be detected. Furthermore we address the question un- 
der which conditions an accessible nonlinear EW can be 
constructed. In a general scenario we provide sufficient 
conditions for the accessibility of the nonlinear extension. 
For several relevant but more specific scenarios we find 
necessary conditions as well. Besides, accessible nonlin- 
ear EWs turn out to have higher detection significance 
when evaluated from the experimental data. 

Main idea.- Let us first introduce some notation. Dc- 



note by T-La {T~Lb) Hilbcrt space of dimension d^ (ds) and 
by B{T-La) {B{T-LbJ) the set of all bounded linear opera- 
tors on the corresponding Hilbert space. Quantum states 
on a bipartite Hilbert space Hab are described by posi- 
tive semi-definite operators with unit trace and denoted 
by Pab- a linear EW on Hab is a Hermitian operator 
Wab, such that 

Vp^B - separable, Tr (WabPab) > 

3pAB - entangled, s.t. Tr {WabPab) < (1) 

Initial work on non-linear witnesses [5| concentrated on 
extension of linear witnesses that were equivalent to some 
negative partial transposition criterion. Subsequently, it 
was pointed out that by employing Choi-Jamiolkowski 
isomorphism [9|, |lO| it is in principle possible to construct 
nonlinear improvements for any given linear EW jll| . 
We will review nonlinear witnesses using this generalized 
view. Any entanglement witness Wab & B{%a ® ^s) 
is equivalent to a positive but not completely positive 
(PnCP) map Kw ■ B{Ha) -^ B{Hb) via the following 
relationship 



^w{Xa) 



TrA{wX% Xa 



rTA 



iBJeBiHe), (2) 



for any Xa G B{Ha), where the partial transposition is 
taken w.r.t. an orthonormal basis {|fc)j.li}- Due to the 
isomorphism of the map Wab '-^ ^w{-) the witness is 
restored by applying an extension of Aw to the projec- 
tor onto the maximally entangled state on T-Laa', where 
Ha''^Ha, 



1a®Aw[^^+ ]:=Am/[P^+ ]-^Wab- 

A A' A A' 



(3) 



In the remainder of the paper we will omit the subscript 
AB of W , unless we state explicitly to which two parties 
we refer to, while keeping in mind that W always acts on 
a bipartite Hilbert space T-Lab and the extension of the 
map A, corresponding to W ^ acts always from Haa' to 
■Hab- 

In order to derive a nonlinear EW we first note that 
Tr {pOO^) is positive semi-definite for any state p and 
any operator O. As a consequence, for any decompo- 
sition O ~ X]i=i CjOi with free parameters Ci and any 
set of operators Oi, this is equivalent to the positive 

semi-definiteness of a matrix Mp = < Tr ( pOiO, ) > 

Then, by choosing Oi as the projector onto the maxi- 
mally entangled state P^+ and O2 as some unitary U we 
see that for all separable bipartite states ps G B{Hab) 
the matrix 



Tr(A|^.[p,]l) Tr(A|^[p,]P* 
Tr(A|y[p,]C/P*+)* Tr(A|y[p,]P 



U 



(4) 



must be positive semi-definite |7|. Here we introduced 
A^' as the adjoint map of A. Since, Ayy is a PnCP map 



Aw will transform separable states into positive opera- 
tors, and so will its adjoint A^. Therefore for general 
bi-partite states p, failure of the matrix in Eq. ^ to 
be positive is a conclusive proof that that particular p 
must be entangled. By using the definition of the ad- 
joint map again, while noting that Avi/[P^+ ] = Wab 

A A' 

and assuming that Tr I /9Avt/[l] ) 7^ 0, we construct from 

the determinant of Eq. (|3]) a nonlinear function which 
improves the entanglement detection given by the linear 
EW, 



WNLip)=Ti-{pW) 



Tr(pAw[P^+U] 



Tr 



[pAwW 



(5) 



That is, if for some U we have that wnl{p) < 0, then 
the state p G B{'Hab) raust be entangled. The new cri- 
terion (O detects more entangled states, for we subtract 
a strictly positive number from the expectation value of 
W. 

The quantity 'Wnl{p) can be represented as an expec- 
tation value of an operator Wnl, which we call a non- 
linear EW. From Eq. ([5]) it is straightforward to verify 
that Wnl is given by 



Wnl = Ai 



QnlQp 



NL 



Q 



NL 



Pvt+ [/ - >fTr ( pAw [P*+ U] 1 



Tr pAm/[1] 



(6) 



The case of >f 7^ 1 reveals the fact that Aw can be non- 
unital, meaning that Aw does not necessarily map the 
identity onto the identity. 

Let us mention some facts about the nonlinear EWs. 
To begin with, note that Eq. ([S]) can be easily iterated in 
a similar way as it is done in Ref. |7[. There, for example, 
nonlinear improvements for all fully PPT witnesses |12l . 
Ell, i.e. EWs of the form W = P^ , with P > and 
r the partial transposition w.r.t. either of parties, were 
considered. The iteration process in the general case is 
established by defining 

Qi = P^+ Uo - xTr [pAw [P*+ C/o]) 1, (7) 

Qn = Qn-lUn-1 - xTx ( pAvi/ [Q„-lC^n-l] ) 1, ri > 2. 



Then the nth nonlinear improvement is given by Wn '■= 
A-wlQnQn]- Moreover, a simple calculation shows that 
Wn{p) '■— Tr (pWnl) is given by a recurrence relation 



Wn{p) = Wn-l{p) - M:Cn-l{p), 



(8) 



with 



Cn-l{p) := |Tr (^pAw[Qn~lUn~l]) P . (9) 

If Wn (p) < for some n then p must have been entangled. 



The evaluation of the quantities w„ (p) in general would 
require the knowledge of the whole density matrix. In 
order to overcome this restrictive circumstance, we can 
employ the aforementioned fact that the linear witnesses 
are not measured directly but rather decomposed in a 
linear combination of local measurable observables which 
are then measured. Therefore the starting point of all our 
studies will be always a particular decomposition of a lin- 
ear EW in terms of the local observables Ai G B{Ha) and 
Bi € B{'Hb) on Alice's and Bob's side. Let us write this 
decomposition as W = X]i=i ^i^j ® Bi. By measuring 
the observables {^i^-Bj}^! we naturally induce a linear 
and, in general, not injective map M. : p ^^ M{p) € R^, 
where the space IR^ consists of the expectation values of 
observables {Ai (g) -Bijfli i^i all possible physical states 
p € B{Hab) @1- The map M. maps a convex set of sep- 
arable states S onto a convex set S' = M{S) e R^ - 
the equivalence class of all separable states that are com- 
patible with the expectation values {{Ai (g) i?i)}fLi. The 
set of all hncar EWs W = X;,=i af" Ai ® B, for different 
coefficients {aj^} form the verification set and are equiv- 
alent to a set of hyper-planes in R^, each dividing R^ 
into two halves, one of which contains the set S" [8|. 

It is evident now that no additional measurements are 
needed if Wn{p) can be evaluated from the expectation 
values {{Ai^Bi)}'^i only and, therefore, defines a hyper- 
surface in R^. This leads us to the definition of an ac- 
cessible nonlinear EW as a nonlinear improvement of a 
linear EW from the verification set. 

Definition 1. (Accessible nonlinear EWs) For a given 

decomposition of a linear EW W = X]i=i ^i^i ® ^i ''^ 
terms of locally measurable observables Ai (S) Bi, a non- 
linear EW Wn = ^w[QnQl^ is accessible if it defines a 
rational function in the space R of expectation values 
{{A,^B,),}1,. 

As we will show now, it is possible to formulate condi- 
tions when the knowledge of the set of expectation val- 
ues {{Ai (g Bi)}^-^ is sufficient (and in some cases even 
necessary and sufficient) for the calculation of Wn{p) = 
TriWnp). 

Our first goal is to find the conditions when, for the 
first step of the iteration, wnl[p) h^ Eq. ([5]) can be 
written as a rational function in the space R^ that is 
defined by the restricted set of measurements. For that 
it is sufficient to show that the operators Av^P^+t/] and 
Avi/[1] can be decomposed only in terms of the observ- 
ables {Ai (g Bij^i- This will imply that the quadratic 
term in Eq. ([5|) can be computed from the expectation 
values {Ai®Bi) p and no further measurements are needed 
or equivalently that wnl{p) is a rational function in R^. 

Formally, the sufficient condition from the previous 
paragraph can be grasped by the following Observation. 

Observation 2. (Sufficient conditions for accessi- 
ble nonlinear EW) Let W = J^i (^i^i ® Bi be a decom- 
position of a linear EW W in terms of local observables 



Ai and Bi. Denote by V ^ span{Ai (E) Si}^i the lin- 
ear subspace of B{'Hab) containing all observables in the 
decomposition of the linear witness W and by V the sub- 
space of the domain of Aw , such that Aw [V] C V. Then 
wnl{p) is an accessible nonlinear EW if 



(i) The elements of V' form an algebra with respect to 
the canonical matrix multiplication which is asso- 
ciative and contains the identity (i.e. form a unital 
associative algebra) 



(ii) U eV. 



Proof: First note that P,j,+ G V , since Avk[P*+] = 
W G V. As T^' is an unital algebra and U G V it follows 
that 1,P^+U e V and therefore Avk[1], AwlP^ji+U] e 
V. This implies that the operator Avi/[P*+t^] can be 
decomposed in terms of local observables {Ai (g Bi}^^ 
only and wml{p) is accessible. ■ 



Furthermore, if the conditions of Observation [2] are 
fulfilled, then w„(p) represents an accessible nonlinear 
EW for any n. This can be readily shown by applying 
the method of the mathematical induction in n. Since 
the conditions of Observation [2] hold, the definition of 
the operator Qi implies that it lies in the algebra V' and 
therefore Wi[p) is accessible. Thus if Qn-i lies in V 
and Un-i S V so does Q„, which implies that Wn{p) is 
accessible. Formally we have: 



Observation 3. For any given decomposition of a linear 
EW W ~ ^j CiAi (E) Bi, which fulfills the conditions of 
Observation [H there exists a sequence of accessible non- 
linear EWs Wn{p) ~ Wn-l{p) — XCn^l{p) with K , Wn{p) 

and Cn{p) defined as above. 



Before we go over to examples of accessible nonlinear 
witnesses, we will now provide structures that are useful 
for these examples and many experimental implementa- 
tions. 

An analytical formula for the iterations.- For a spe- 
cial choice of unitary operators in the iteration process, 
lim„^.oo Wn can be calculated analytically and gives a 
strong accessible nonlinear EW. 



Proposition 4. (Analytical formula for accessible 
nonlinear EW) Let W = J^i CiAi ® Bi be a decompo- 
sition of a linear EW. If the conditions of Observation 
[^ hold, then for constant U — Un (for all n) which also 



satisfies U'^ — 1 the following alternative is true 

W lfK\kip)\<l, 

then Woo{p) '■= lini Wn{p) 



(10) 





= Tr{pW) - x\c[p)\^ - 




x|d(p)p 




1- 


HHpW 
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Hp) 


^Tri^pAwlU]) 


> 






H-^-- 


= Tr(^pAw[l]) 








c(p) = 


= Tr[pKw[P^+ 


.1) 


•) 




d{p)- 


= Tr[pKw[P^>+ 


1)- 


Kc{p)k{p) 


{ii) if 


AKp)\ > 1, 


d{p) > 0, 







then Wn{p) diverges to — oo, 

Proof: In order to prove the statement first note that 
by applying twice the recurrence relation Eq. ([7| to 

Tr I pAi4/ [Qn] ) , while keeping in mind that t/^ = 1, 

we have Tr ( pA^y [<5„] j = for all n > 1. Hence, 

by using the same recurrence relation again we imme- 
diately see that the coefficients Cn{p) form a geometric 
progression c„(p) = >c^\k{p)\'^Cn-i{p). Thus Wn{p) = 

Tt{Wp)-^\c{p)\-' - >^M(p)PEriiWfc|)''™"'^- Tak- 
ing the limit n — > cx) proves the claim. ■ 

Notably, for the special choice of the unitary as in 
Proposition m we can strengthen Observation [5] and for- 
mulate conditions which are necessary and sufficient for 
the evaluation of the analytical formula. 

Observation 5. (Necessary and sufficient condi- 
tions for the analytic formula) Let W = J^i Ci^i^Bi 

be a decomposition of a linear EW and let us choose 
the unitary U as in the previous observation, Un ~ U 
and C/^ = 1. Then Wn{p) is an accessible nonlinear 
EW for all values of n if and only if k{p), x{p) and 

c{p) = Tr lpA[P^+U]] are accessible. 



Proof: First assume that k{p), >c{p) and d{p) are acces- 
sible. Then Wn {p) must be accessible as it is a function of 
k{p), >c{p) and d{p) only, for all values of n. This finishes 
the first part of the proof. 

Now assume every Wn{p) is accessible. Define Vi := 
Tr {pAi (g) Bi) and Zj := Tr {pZj) where the set of hermi- 
tian operators {Zj\ form a basis of the orthogonal com- 
plement V^ of y = spanjAi ® Bi]^^^. Then a quantity 
q{{vi\, {zi}) is accessible if it can be expressed as a func- 
tion of the variables Vi only. Equivalently one can say 
that all derivatives of q with respect to every Zj must 
vanish for all values of the variables {vi\ and {zj}. 

First note that for c{p) = 0, we find that Wn{p) = 
wo{p) for all n and for any values of x{p) and k{p), since 
Cra(p) = x'^\k\'^Cn-i{p) when U^ = 1. In this case the 



nonlinear improvements coincide with the expectation 
value of the linear witness and therefore do not provide 
any advantage, so we do not have to worry about the 
accessibility of >c{p) and k{p) at all. So from now on we 
can assume that c{p) ^ whenever necessary. 

In general, we can write c = 'Y^.^aiVi ~\- '^jXjZj 
and K~^ = '^^biVi + ^^UjZj for some fixed numbers 
{fli}, {xj}, {bi}, {yj}- We want to show that Xj = yj = 
for all values of j. Using the fact that wi and Tr (pW) 
are accessible together with the above expressions for c 



and 



one can show that the condition -if-^l 



0, 



for any 1 = 1,..., dim{V-^) is equivalent to the system of 
linear equations 



li\xi\ 





yi\xi\' = o 

Pm = aiyi, 



(11) 
(12) 
(13) 



where 



ai 



= 2J /J aia*ViVj + 2J Z_/^"'^J "*" "■*^j)"«^J (14) 



i 3^1 



Pi = '^{aiX*i + a*xi)vi + '^{x.jX*i + x*xi)zj (15) 



j^i 



71 = Yl ^*"* + X! yj^ 



(16) 



j^i 



Recall from ([5]) that we always have }i~^ = ji+yizi ^ 
and therefore Eqns. pT|) and ((T^ imply |a;;| =0 (other- 
wise both 7i and yi must be equal to zero, which would 
imply >f^^ = 0). Since this holds for any arbitrary 
I, it proves that d is accessible. Further, because of 
I a;; I = 0, Eq. ^ becomes /?; = and Eq. dH]) be- 
comes ai ~ J2i'l2j ^i^*j''^i''^j = |cP- Moreover Eq. (fTS]) 
gives aiyi = 0. Since ai = |cp 7^ it must be that yi = 
for all values of I. This proves that x is also accessible. 
Finally, using the fact that W2 and W3 are accessible, it is 
straightforward to show that x\k\ is accessible and this 
implies that k is accessible as well. ■ 

Examples.- As a first example wc consider an optimal 
decomposable witness for two qubits Wq = P^ , where 
P is a positive semi-definite operator and F denotes the 
partial transposition w.r.t. either one of the qubits jl4| . 
Note that transposition is a PnCP map that leads to a 
necessary and sufficient criterion for entanglement detec- 
tion in two qubit case [l5|. The decomposition of such 
two-qubit EW in terms of local observables has been ex- 
tensively studied. Let us consider an EW with the de- 
composition of the form Wq = (1 + J2a=x ,,.^ o 'g <^ <7a)/4:- 
This is an optimal entanglement witness [la . Il7| . This 
EW does not detect the entanglement of the state (|00) -|- 
|ll))/v^, which is one of the Bell states. However, that 
entanglement is detected by the nonlinear improvement 
in Eq. pT?|) . Indeed A^y corresponds to the partial trans- 
position and consequently k~^ = 1. Direct calculation 
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FIG. 1: (Color online) Value of the linear witness Wo 
(dashed blue curve) and its nonlinear improvement Woa (pur- 
ple curve) for the state p(v3) ~ {2/3)\(p){(p\ + (1/12) where 



i=(|01) - e^'^llO)). The starting witness is Wo 



V2 



(1 + '}2a=x V z'^"^'^")/^ ^'^'^ ^^'^ nonlinear improvement was 
constructed by choosing U = az 



FIG. 2: (Color online) Value of the linear witness Wo (blue 
line) and of its nonlinear improvement Woo (p) (purple curve) 
as a function of noise parameter p for the Smolin state mixed 
with the white noise ps{p) = (1— p)ps+pl/16. Woo{p) is cal- 
culated according to Eq. (|10p with U — j{l + "^Za^x z'^"® 



for the choice C/ = (1 + Y,a={x,y.z} ^a ® o-q,)/2 which 
satisfies C/^ = 1, gives \k\ = 1, with d{p) ^ and hence 
Wao{p) = — oo, meaning that the state is detected by the 
constructed accessible nonlinear EW Woa (p) . 

In Fig. [1] we illustrate the results for a particular 
family of the states p{ip) = {2 / ?,)\ip) {ip\ + (1/12)1, with 
\ip) = ^(|01) - e*^|10)) with LP e [0,27r]. The value of 
the white noise admixture has been chosen to demon- 
strate a typical behavior. As we see, the linear witness 
detects entanglement only outside some interval contain- 
ing [7r/2,37r/2], while the accessible nonlinear extension 
detects most entanglement within the interval. Note that 
the state is entangled for all values of ip, so this particular 
nonlinear extension does not detect all entanglement. 

This example provides a nice demonstration of the gen- 
eral fact that the accessible nonlinear EWs always detect 
more states than their linear ancestors. 

As our second example we consider improvements for 
a particular decomposition of a witness that detects 
bound entanglement in the four qubit Smolin state ps = 
iELo I*fc>(^fc|i2® |*fc)(^fe|34 m- Notably this state 
was recently prepared in the lab and its bound entan- 
glement was confirmed experimentally [19[. The witness 
W with the decomposition W = j^{1 — Yl,a=x y z ^?^) i^ 
optimal for this state |2G |. 

An accessible nonlinear witness can be derived from 
this witness decomposition by choosing the unitaries 
Un = (1 -f (Ta: <8) fx + cTy ® fy -I- CTz (g) (Jz)/^, for all n and 
constructed the nonlinear EW according to Eq. (fTO]) . In 
Fig. [2] we present a numerical calculation for the de- 
tection of the Smolin state mixed with the white noise 
Psip) = (1 ^ p)ps +pl/16 depending on the noise pa- 
rameter p. The expectation value of the linear EW is 
represented by the line wij)) and its improvement by the 
curve Wao{p)- Both witnesses tolerate a critical amount 
of noise oi p = 2/3 as the linear witness happens to be 



optimal at that point. Other types of noise would reveal 
the advantage of the nonlinear improvement in a manner 
similar to the example in Fig. [T] 

Volume of detectable states and detection significance 
of the accessible nonlinear EWs.- 

For the entanglement verification in experiments, de- 
tection significance is an important issue, which has to 
be addressed. The common and widely used approach to 
put error bars on the measured data - the Gaussian error 
propagation (see e.g. [21|), has recently lead to some- 
what counterintuitive statements, stating, for example, 
that the smaller negative value of a linear entanglement 
witness does not necessarily imply higher detection sig- 
nificance |22l |. 

In order to make reliable and meaningful statements 
for detection significance in entanglement verification ex- 
periments one ought to apply a more consistent frame- 
work. Such a framework has been recently presented by 
M. Christandl and R. Renner in Ref. [23. There, the 
outcomes of n runs of an experiment leads to an esti- 
mate density /i„(p), which can be seen as a measure on 
the space of all states. According to Chapter 6 in Ref. 
[231 we assign the probability for a state to be in a subset 
r of the state space w.r.t. the estimate density /x„(p) as 
follows: 



/i„(p)dp = Pp„(r). 



(17) 



This picture can be related to the detection significance 
provided by the entanglement witnesses in the following 
sense. Denote by Tw the set of all states that arc de- 
tected by a witness W. According to Christandl- Renner 
framework any measured state will give rise to an esti- 
mate density /i„ which is typically non-zero on the whole 
state space. Then the detection significance of the state 
is given by P^^^^Tw)- Moreover, we say that a state is 



detected with a high significance if Pfi,X^w) = 1 ^ ^w, 
where ew is small comparing to 1. 

From the previous considerations and from our first ex- 
ample it is clear that the volume of the states detected by 
the accessible nonlinear EW always includes the volume 
of the states detected by its linear ancestor. Interest- 
ingly, analyzed according to the framework of Ref. [2J| 
the detection significance can only increase for accessible 
nonlinear EWs. Indeed, denote by Tw and Tw^l the 
sets of states that are detected by the linear and the ac- 
cessible nonlinear EW respectively. Then, since Tyy is 
strictly contained in Fw^j^ , for any state we have 



1 - ew ^ P^A^w) < P^A^ 



Wnl) 



1 - ^Wn 



(18) 



and the detection efficiency of the accessible nonlinear 
EW is strictly bigger than the detection efEciency of the 
linear EW. 

Possible extensions and outlook.- The theory developed 
in this paper may be applied to a wide range of linear 
EWs and various examples of accessible nonlinear EWs 
can be constructed. One of the open questions which is 



worth investigating is whether for a given decomposition 
of a linear EW there exists an accessible non- linear exten- 
sion. Moreover, it is interesting to understand if it is pos- 
sible or not to construct nonlinear improvements which 
would detecting genuine multipartite entanglement. 

Conclusion.- In this paper we investigated the sepa- 
rability of quantum states with only a restricted set of 
measurements using accessible nonlinear EWs. We have 
demonstrated that accessible nonlinear EWs detect en- 
tanglement in many states, which arc not detected by the 
initial EW. 

Moreover, we provided error analysis for the accessi- 
ble nonlinear EWs and showed that the detection is per- 
formed with high statistical significance. 

Therefore our framework provides a new systematic 
approach for studying entanglement of bipartite quantum 
systems both in theory and in experiment. 
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